package data_structure;

import java.util.ArrayList;
import java.util.List;

public class leetcode_0053 {
    public int maxSubArray(int[] nums) {
        int len=nums.length;
        int max=nums[0];
        List<Integer> list=new ArrayList<>();
        list.add(nums[0]);
        for(int i=1;i<len;++i){
            if(list.get(i-1)<=0) {
                list.add(nums[i]);
                max=(max>list.get(i))?max:list.get(i);
            }
            else{
                list.add(list.get(i-1)+nums[i]);
                max=(max>list.get(i))?max:list.get(i);
            }
        }
        return max;
    }
}
